No 1 (January) pp 1-94 
No 2 (February) pp 95-166 
No 3 (March) pp 167-228 
No 4 (April) pp 229-322 
No 5 (April) pp 321-408 


index to Volume 30 (1998) 


No 6 (May) pp 409-488 

No 7 (June) pp 489-586 

No 8 (July) pp 587-676 

No 9 (August) pp 677-756 

No 10 (September) pp 757-846 


No 11 (September) pp 847-922 

No 12 (October) pp 923-978 

No 13 (November) pp 979-1058 
No 14 (December) pp 1059-1119 


Article Index 


January 
Cubic parametric curves of given 
tangent and curvature 
|. Juhasz 1 
Geometry-based triangulation of 
trimmed NURBS surfaces 
L. A. Piegl and W.. Tiller 11 
Displacement feature modelling for 
conceptual design 
P.vanElsasandJ.S.M.Vergeest 19 
Application of evolutionary 
programming to shape design 
T. Taura, |. Nagasaka and 
A. Yamagishi 29 
Decomposition of a 2D assembly 
drawing into 3D part drawings 
M. Tanaka, K. lwama, A. Hosoda and 
T. Watanabe 37 
Solving geometric constraint systems 
|. A global propagation approach 
X.-S. Gao and S.-C. Chou 47 
CNC machine tool interpolator with 
path compensation for repeated 
contour machining 
C.-C. Lo and C.-Y. Hsiao 55 
Fast 3D solid model reconstruction 
from orthographic views 
B.-S. Shin and Y.G. Shin 63 
Automatic generation of NC cutter path 
from massive data points 
A.C. Lin and H.-T. Liu 77 


February 

Verification of assemblability between 
toleranced parts 
S. Park and K.Lee 95 

Delayed product differentiation: a 
design and manufacturing 
perspective 
D. He, A. Kusiak and 
T.-L. (Bill) Tseng 105 


Solving geometric constraint systems. 
ll. A symbolic approach and 
decision of Rc-constructibility 
X.-S. Gao and S.-C. Chou 115 

An algorithm for reducing tool retractions 
in zigzag pocket machining 
K. Tang, S.-Y. Chou and 
L.-L. Chen 123 

Knot-removal surface fairing using 
search strategies 
S. Hahmann and S. Konz_ 131 

An adaptive method for the automatic 
triangulation of 3D parametric 
surfaces 
J.C. Cuilliére 139 

Representation and interpretation of 
geometric tolerances for polyhedral 
objects—|. Form tolerances 
U. Roy and B.Li 151 


March 
Special Issue: Motion design and 
kinematics 
Guest Editors: Bert Juttler, 
Technische Univesitat, Darmstadt 
and Michael G Wagner, Arizona 
State University 
Special issue: motion design and 
kinematics 
B. Juttler and M. Wagner 167 
Rational motion design—a survey 
O. Rdéschel 169 
Interpolation schemes for rigid body 
motions 
M. Zefran and V. Kumar 179 
Real time motion fairing with unit 
quaternions 
Y. C. Fang, C. C. Hsieh, M. J. Kim, 
J.J. Chang and T.C.Woo 191 
An open architecture approach to 
kinematic analysis for computer- 
aided embodiment design 
A.L. Johnson 199 


Classification of ail self-motions of 
the original Stewart-Gough 
platform 
A. Karger and M. Husty 205 

Cartesian spline interpolation for 
industrial robots 
T. Horsch and B. Juttler 217 


April 
Special Issue: Computational geometry 
and computer-aided design and 
manufacturing 
Guest Editors: Tony C Woo, 
University of Washington, 
Seattle and Ravi Janardan, 
University of Minnesota, MN 
Special issue: computational 
geometry and computer-aided 
design and manufacturing 
T. C. Woo and R. Janardan 229 
A data front-end for layered 
manufacturing 
G. Barequet and Y. Kaplan 231 
Filling polyhedral molds 
P. Bose, M. van Kreveld and 
G. Toussaint 245 
Slicing Minkowski sums for satellite 
antenna layout 
J.-D. Boissonnat, E. de Lange and 
M. Teillaud 255 
Computing constrained minimum-width 
annuli of point sets 
M. de Berg, P. Bose, D. Bremner, 
S. Ramaswami and G. Wilfong 267 
Interference-free NC machining using 
spatial planning and Minkowski 
operations 
J. W. H. Tangelder, 
J. S. M. Vergeest and 
M.H. Overmars 277 
Voronoi diagrams and offset curves of 
curvilinear polygons 
M. Held 287 


Representation and management of 
feature information in a cellular 
model 
R. Bidarra, K. Jan de Kraker and 
W.F. Bronsvoort 301 

Cone visibility decomposition of 
freeform surfaces 
G. Elber and E. Zussman 315 


April 
On user-defined features 
C. M. Hoffmann and 
R. Joan-Arinyo 321 
DeWall: A fast divide and conquer 
Delaunay triangulation algorithm in 
P. Cignoni, C. Montani and 
R. Scopigno 333 
Part orientation and build cost 
determination in layered 
manufacturing 
P. Alexander, S. Allen and 
D. Dutta 343 
Automatic identification of non- 
intersecting machining features 
from 2D CAD input 
L.-W. Tyan and V. Devarajan 357 
Calculating derivatives in statistical 
tolerance analysis 
V. J. Skowronski 367 
Current research in the conceptual 
design of mechanical products 
W. Hsu and!.M.Y.Woon 377 
Design-led component selection 
Q. J. Harmer, P. M. Weaver and 
K.M. Wallace 391 


May 

Special Issue: Network-Centric CAD 
Guest Editors: Jai Menon, IBM T.J. 
Watson Research Centre, 
Yorktown Heights and William 
Regli, Drexel University, 
Philadelphia 

Special issue: Network-Centric 
CAD 409 

Distribution modeling and evaluation of 
product design problems 
F. Pahng, N. Senin and 
D. Wallace 411 

Managing design information in 
enterprise-wide CAD using ‘smart 
drawings’ a 
A. Dong and A.M. Agogino 425 

Design and engineering process 
integration through a multiple view 
intermediate modeller in a 
distributed object-oriented system 
environment 
T. De Martino, B. Falcidieno and 
S.HaBinger 437 

Modeler-independent feature 
recognition in a distributed 
environment 
J. H. Han and 
A. A. G. Requicha 453 


NetBuilder: an environment for 
integrating tools and people 
P. Dabke, A. Cox and 
D. Johnson 465 

Geometric shape abstractions for 
internet-based virtual prototyping 
R. Gadh and R. Sonthi 473 


June 
An object-oriented representation for 
product and design processes 
S.R. Gorti, A. Gupta, G. J. Kim, 
R.D. Sriram and A. Wong 489 
Recognition of rough machining 
features in 23D components 
X. Xu and S. Hinduja 503 
Reconstruction of quadric surface solids 
from three-view engineering drawings 
M.H.Kuo 517 
Planar G* curve design with spiral 
segments 
D. J. Walton and D.S. Meek 529 
Using dexels to make hollow models for 
rapid prototyping 
W. K. Chiu and S.T. Tan 539 
Uncertainty of extreme fit evaluation for 
three-dimensional measurement 
data analysis 
W. Choi and T.R. Kurfess 549 
Non-isoparametric tool path planning 
by machining strip evaluation for 5- 
axis sculptured surface machining 
Y.-S. Lee 559 
Approximation of developable surfaces 
with cone spline surfaces 
S. Leopoldseder and 
H. Pottmann 571 


July 
Modeling the surface swept by a 
generalized cutter for NC 
verification 
Y. C. Chung, J. W. Park, H. Shin and 
B.K.Choi 587 
A variational approach to progressive 
lens design 
J. Loos, G. Greiner and 
H.-P. Seidel 595 
A geometric algorithm for single 
selective disassembly using the 
wave propagation abstraction 
H. Srinivasan and R. Gadh_ 603 
G' arc spline approximation of 
quadratic Bezier curves 
Y. J. Ahn, H. O. Kim and 
K.-Y. Lee 615 
Parametrically deformed free-form 
surfaces as part of a variational 
model 
S. Guillet and J.C. Léon 621 
Variable-feedrate CNC interpolators for 
constant material removal rates along 
Pythagorean-hodograph curves 
R. T. Farouki, J. Manjunathaiah, 
D. Nicholas, G.-F. Yuan and 
S. Jee 631 


Three-axis machining of compound 
surfaces using flat and filleted 
endmills 
J. S. Hwang and T.-C. Chang 641 

A new approach to CNC tool path 
generation 
C.-C.Lo 649 

Efficient and reliable methods for 
rounded-interval arithmetic 
S. L. Abrams, W. Cho, C.-Y. Hus, 
T. Maekawa, N. M. Patrikalakis, 
E. C. Sherbrooke and X. Ye 657 

Correct series expansion of implicit 
hypersurfaces 
K. Bentz 667 


August 
Geometric detail suppression by the 
Fourier transform 
Y.-G. Lee and K.Lee 6/77 
Delta-volume decomposition for multi- 
sided components 
G. Little, D. E. R. Clark, J. R. Corney 
and J. R. Tuttle 695 
Parametric kinematic tolerance 
analysis of general planar 
systems 
E. Sacks and L. Joskowicz 707 
Automatic identification of geometric 
constraints in mechanical 
assemblies 
S.H. Mullins and 
D.C. Anderson 715 
Automatic recognition of interacting 
machining features based 
on minimal condition 
subgraph 
S. Gao andJ.J. Shah 727 
Part orientations for CMM inspection 
using dimensioned visibility 
maps 
S. Kweon and D. J. Medeiros 741 


September 

Approximation of surfaces of revolution 
by developable surfaces 
J. Hoschek 757 

Generation of 3D building models from 
2D architectural plans 
R. Lewis and C. Séquin 765 

A simulated annealing-based 
algorithm using hierarchical models 
for general three-dimensional 
component layout 
J. Cagan, D. Degentesh and 
S. Yin 781 

Sweep-surface reconstruction from 
three-dimensional measured data 
W.-D. Ueng, J.-Y. Lai and 
J.-L. Doong 791 

Approximation of surfaces by cylinders 
T. Randrup 807 

Automatic interpolation by fair, shape- 
preserving, G*® space curves 
T. N. T. Goodman, B. H. Ong and 
M.L.Sampoli 813 


Th 


A feature-based shape blending 
technique for industrial design 
K.C. Hui and Y. Li 823 

A fast, topology manipulation algorithm 
for compaction of mesh/faceted 
models 
N. V. Hattangady 835 


September 

Swift and stable polygon growth and 
broken line offset 
G. Kalmanovich and 
G. Nisnevich 847 

B-spline surface local updating with 
unorganized points 
W. Ma and P. He 853 

Intersecting features extraction from 2D 
orthographic projections 
R. Ganesan and V. Devarajan 863 

Mesh simplification with smooth 
surface reconstruction 
O. Volpin, A. Sheffer, M. Bercovier 
and L. Joskowicz 875 

A 2-D geometric constraint solver using 
DOF-based graph reduction 
J. Y. Lee and K. Kim 883 

A strategy for the construction of 
customized design libraries for CAD 
A. Z. Qamhiyah 897 

CAD and the product master model 
C. M. Hoffman and 
R. Joan-Arinyo 905 


October 

Removing local irregularities of NURBS 
surfaces by modifying highlight 
lines 
C. Zhang and F. Cheng 923 

Data enhancement for sharing of ship 


design models 

Y. Shin and S.-H. Han 931 
Design with objects: an approach to 

object-oriented design 

W.-Y. Liang and P. O’Grady 943 
Ellipse-offset approach and inclined 

zig-zag method for multi-axis 

roughing of ruled surface 

pockets 

Y.-S. Lee and B. Koc 957 


November 

Special panel session for feature 
recognition at the 1997 ASME 
Computers in Engineering 
Conference 
J. Han and D. Rosen 979 

Form feature recognition using 
convex decomposition: 
results presented at the 1997 
ASME CIE Feature Panel 
Session 
E. Wang and Y.S. Kim 983 

The Heriot-Watt FeatureFinder: CiE97 
results 
G. Little, R. Tuttle, D. E. R. Clark and 
J. Corney 991 

MMCs and PPCs as constructs of 
curvature regions for form feature 
determination 
R. Sonthi and R. Gadh 997 

Hint-based reasoning for feature 


recognition: status report 
J. Han, W. C. Regli and 
S. Brooks 1003 

Swept volumes: void and boundary 
identification 
K. Abdel-Malek, H.-J. Yeh and 
S. Othman 1009 


A feature-based approach to 
extracting machining 
features 
J. Y. Lee and K. Kim 1019 

An integrated approach for design and 
analysis of a fluid mixer 
F. Xiand Z. Qin 1037 

A cocktail algorithm for planar Bezier 
Curve Intersections 
D.-S. Kim, S.-W. Lee and 
H. Shin 1047 


December 

Detection of loops and singularities of 
surface intersections 
Y. Ma and Y.-S. Lee 1059 

Polygon offsetting using a Voronoi 
diagram and two stacks 
D.-S. Kim 1069 

Approximate development of trimmed 
patches for surface tessellation 
W. Cho, N. M. Patrikalakis and 
J. Peraire 1077 

Bisector curves of planar rational 
curves 
G. Elber and M.-S. Kim 1089 

Tool profile and tool path calculation for 
free-form thick-layered fabrication 
I. Horvath, J. S. M. Vergeest, 
J. J. Broek, Z. Rusak and 
B. de Smit 1097 

Modelling generic product structures in 
STEP 
T. Mannisto, H. Peltonen, A. Martio 
and R. Sulonen 1111 


Pil: S0010-4485(99)00022-6 


Author index 


Abdel-Malek, K. 1009 
Abrams, S.L. 657 
Agogino, A.M. 425 
Ahn, Y. J. 615 
Alexander, P. 343 
Allen, S. 343 
Anderson, D.C. 715 


Barequet, G. 231 
Bentz, K. 667 
Bercovier, M. 875 

de Berg, M. 267 
Bidarra, R. 301 
Boissonnat, J.-D. 255 
Bose, P. 245, 267 
Bremner, D. 267 
Broek, J. J. 1097 
Bronsvoort, W. F. 301 
Brooks, S. 1003 


Cagan, J. 781 

Chang, J.J. 191 
Chang, T.-C. 641 
Chen, L.-L. 123 
Cheng, F. 923 

Chiu, W. K. 539 

Cho, W. 657, 1077 
Choi, B. K. 587 

Choi, W. 549 

Chou, S.-C. 47, 115 
Chou, S.-Y. 123 
Chung, Y.C. 587 
Cignoni, P. 333 
Clark, D. E.R. 695, 991 
Corney, J.R. 695, 991 
Cox, A. 465 

Cuilliere, J.C. 139 


Dabke, P. 465 

De Martino, T. 437 
Degentesh, D. 781 
Devarajan, V. 357, 863 
Dong, A. 425 

Doong, J.-L. 791 
Dutta, D. 343 


Elber:G. 315, 1089 
van Elsas, P. A. 19 


Falcidieno, B. 437 
Fang, Y.C. 191 
Farouki,R.T. 631 


Gadh, R. 473, 603, 997 
Ganesan, R. 863 

Gao, S. 727 

Gao, X.-S. 115 
Goodman, T.N.T. 813 
Gorti, S. 489 

Greiner, G. 595 
Guillet, S. 621 


IV 


Gupta, A. 489 


Hahmann, S. 131 
Han, J. H. 453, 979, 1003 
Han, S.-H. 931 
Harmer, Q. J. 391 
HaBinger, S. 437 
Hattangady, N.V. 835 
He, D. 105 

He, P. 853 

Held, M. 287 

Hinduja, S. 503 
Hoffmann, C.M. 321, 905 
Horsch, T. 217 
Horvath, |. 1097 
Hoschek, J. 757 
Hosoda, A. 37 

Hsiao, C.-Y. 55 
Hsieh, C.C. 191 

Hsu, W. 377 

Hui, K.C. 823 

Hu, C.-Y. 657 

Husty, M. 205 
Hwang, J.S. 641 


lwama, K. 37 


Janardan, R. 229 

Jee, S. 631 
Joan-Arinyo, R. 321, 905 
Johnson, A.L. 199 
Johnson, D. 465 
Joskowicz, L. 707, 875 
Juhasz, |. 1 

Juttler,B. 167, 217 


Kalmanovich, G. 847 
Kaplan, Y. 231 
Karger, A. 205 

Kim, D.-S. 1047, 1069 
Kim, G. J. 489 

Kim, H.O. 615 

Kim, K. 883, 1019 
Kim, M. J. 191 

Kim, M.-S. 1089 
Kim, Y. S. 983 

Koc, B. 957 

Konz, S. 131 

de Kraker, K. J. 301 
van Kreveld, M. 245 
Kumar, V. 179 

Kuo, M.H. 517 
Kurfess, T.R. 549 
Kusiak, A. 105 
Kweon, S. 741 


Lai, J.-Y. 791 

de Lange, E. 255 

Lee, J. Y. 883, 1019 
Lee, K. 95, 677 

Lee, K.-Y. 615 

Lee, S.-W. 1047 

Lee, Y.-G. 677 

Lee, Y.-S. 559, 957, 1059 
Leopoldseder, S. 571 
Léon, J.C. 621 


Lewis, R. 765 

Y.. “623 

Liang, W.-Y. 943 
Lin, A.C. 77 
Little, G. 695, 991 
Liu, H.-T. 77 

Lo, C.-C. 55, 649 
Loos, J. 595 


Ma, W. 853 

Ma, Y. 1059 
Maekawa, T. 657 
Manjunathaiah, J. 631 
Mannisto, T. 1111 
Martio, A. 1111 
Medeiros, D. J. 741 
Meek, D. S. 529 
Menon, J. 409 
Montani, C. 333 
Mullins, S.H. 715 


Nagasaka, |. 29 
Nicholas, D. 631 
Nisnevich, G. 847 


O’Grady, P. 943 
Ong, B.H. 813 
Othman, S. 1009 
Overmars, M.H. 277 


Pahng, F. 411 
Park, J. W. 587 
Park, S. 95 


Patrikalakis, N. M. 657, 1077 


Peltonen, H. 1111 
Peraire, J. 1077 
Piegl, L.A. 11 
Pottmann, H. 571 


Qamhiyah, A. Z. 897 
Qin, Z. 1037 


Ramaswami, S. 267 
Randrup, T. 807 

Regli, W. C. 409, 1003 
Requicha, A.A. G. 453 
Roschel, O. 169 
Rosen, D. 979 

Roy, U. 151 

Rusak, Z. 1097 


Sacks, E. 707 
Sampoli,M.L. 813 
Scopigno, R. 333 
Seidel, H.-P. 595 
Senin, N. 411 
Séquin, C. 765 

Shah, J. J. 727 
Sheffer, A. 875 
Sherbrooke, E.C. 657 
Shin, B.-S. 63 

Shin, H. 587, 1047 
Shin, Y. 931 

Shin, Y.G. 63 
Skowronski, V. J. 367 


de Smit, B. 1097 
Sonthi, R. 473, 997 
Srinivasan, H. 603 
Sriram, R.D. 489 
Sulonen, R. 1111 


Tan, S.T. 539 
Tanaka, M. 37 
Tang, K. 123 


Tangelder, J.W.H. 277 


Taura, T. 29 
Teillaud, M. 255 
Tiller, W. 11 
Toussaint, G. 245 
Tseng, T.-L. 105 


Tuttle, J. R. 695, 991 


Tyan, L.-W. 357 
Ueng, W.-D. 791 


Vergeest, J. S. M. 
Volpin, O. 875 


Wagner, M. 167 
Wallace, D. 411 
Wallace, K.M. 391 
Walton, D. J. 529 
Wang, E. 983 
Watanabe, T. 37 
Weaver, P.M. 391 
Wilfong, G. 267 
Wong, A. 489 


Woo, T.C. 191, 229 
Woon, |. M. Y. 377 


Xi, F. 1037 
Xu, X. 503 


Yamagishi, A. 29 
Ye, X. 657 
Yeh, H.-J. 1009 
Yin, S. 781 
Yuan, G.-F. 631 


Zefran, M. 179 
Zhang, C. 923 
Zussman,E. 315 


19, 277, 1097 
V 


